TSTP Solution File: PUZ101^5 by cvc5---1.0.5

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : cvc5---1.0.5
% Problem  : PUZ101^5 : TPTP v8.1.2. Bugfixed v5.2.0.
% Transfm  : none
% Format   : tptp
% Command  : do_cvc5 %s %d

% Computer : n023.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Thu Aug 31 13:13:22 EDT 2023

% Result   : CounterSatisfiable 30.88s 31.05s
% Output   : Assurance 0s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.12  % Problem    : PUZ101^5 : TPTP v8.1.2. Bugfixed v5.2.0.
% 0.04/0.13  % Command    : do_cvc5 %s %d
% 0.13/0.35  % Computer : n023.cluster.edu
% 0.13/0.35  % Model    : x86_64 x86_64
% 0.13/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35  % Memory   : 8042.1875MB
% 0.13/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35  % CPULimit   : 300
% 0.13/0.35  % WCLimit    : 300
% 0.13/0.35  % DateTime   : Sat Aug 26 22:31:11 EDT 2023
% 0.13/0.35  % CPUTime    : 
% 0.20/0.49  %----Proving TH0
% 0.20/0.51  %------------------------------------------------------------------------------
% 0.20/0.51  % File     : PUZ101^5 : TPTP v8.1.2. Bugfixed v5.2.0.
% 0.20/0.51  % Domain   : Puzzles
% 0.20/0.51  % Problem  : TPS problem from CHECKERBOARD-THMS
% 0.20/0.51  % Version  : Especial.
% 0.20/0.51  % English  :
% 0.20/0.51  
% 0.20/0.51  % Refs     : [Bro09] Brown (2009), Email to Geoff Sutcliffe
% 0.20/0.51  % Source   : [Bro09]
% 0.20/0.51  % Names    : tps_0597 [Bro09]
% 0.20/0.51  
% 0.20/0.51  % Status   : CounterCounterSatisfiable
% 0.20/0.51  % Rating   : 1.00 v8.1.0, 0.60 v7.5.0, 0.40 v7.4.0, 0.50 v7.2.0, 0.33 v6.4.0, 0.67 v6.3.0, 0.33 v5.2.0
% 0.20/0.51  % Syntax   : Number of formulae    :   13 (   3 unt;   9 typ;   3 def)
% 0.20/0.51  %            Number of atoms       :   24 (  17 equ;   0 cnn)
% 0.20/0.51  %            Maximal formula atoms :    3 (   6 avg)
% 0.20/0.51  %            Number of connectives :   84 (   1   ~;   3   |;  15   &;  62   @)
% 0.20/0.51  %                                         (   0 <=>;   3  =>;   0  <=;   0 <~>)
% 0.20/0.51  %            Maximal formula depth :    5 (   2 avg)
% 0.20/0.51  %            Number of types       :    2 (   0 usr)
% 0.20/0.51  %            Number of type conns  :   27 (  27   >;   0   *;   0   +;   0  <<)
% 0.20/0.51  %            Number of symbols     :   10 (   9 usr;   4 con; 0-4 aty)
% 0.20/0.51  %            Number of variables   :   17 (  10   ^;   5   !;   2   ?;  17   :)
% 0.20/0.51  % SPC      : TH0_CSA_EQU_NAR
% 0.20/0.51  
% 0.20/0.51  % Comments : This problem is from the TPS library. Copyright (c) 2009 The TPS
% 0.20/0.51  %            project in the Department of Mathematical Sciences at Carnegie
% 0.20/0.51  %            Mellon University. Distributed under the Creative Commons copyleft
% 0.20/0.51  %            license: http://creativecommons.org/licenses/by-sa/3.0/
% 0.20/0.51  % Bugfixes : v5.2.0 - Added missing type declarations.
% 0.20/0.51  %------------------------------------------------------------------------------
% 0.20/0.51  thf(c1_type,type,
% 0.20/0.51      c1: $i ).
% 0.20/0.51  
% 0.20/0.51  thf(c2_type,type,
% 0.20/0.51      c2: $i ).
% 0.20/0.51  
% 0.20/0.51  thf(c3_type,type,
% 0.20/0.51      c3: $i ).
% 0.20/0.51  
% 0.20/0.51  thf(c4_type,type,
% 0.20/0.51      c4: $i ).
% 0.20/0.51  
% 0.20/0.51  thf(g_type,type,
% 0.20/0.51      g: $i > $i > $i ).
% 0.20/0.51  
% 0.20/0.51  thf(s_type,type,
% 0.20/0.51      s: $i > $i ).
% 0.20/0.51  
% 0.20/0.51  thf(cCKB6_BLACK_type,type,
% 0.20/0.51      cCKB6_BLACK: $i > $i > $o ).
% 0.20/0.51  
% 0.20/0.51  thf(cCKB6_H_type,type,
% 0.20/0.51      cCKB6_H: $i > $i > $i > $i > $o ).
% 0.20/0.51  
% 0.20/0.51  thf(cCKB_XPL_type,type,
% 0.20/0.51      cCKB_XPL: ( $i > $i > $i > $i > $o ) > ( $i > $i > $o ) > $i > $i > $o ).
% 0.20/0.51  
% 0.20/0.51  thf(cCKB6_BLACK_def,definition,
% 0.20/0.51      ( cCKB6_BLACK
% 0.20/0.51      = ( ^ [Xu: $i,Xv: $i] :
% 0.20/0.51          ! [Xw: $i > $i > $o] :
% 0.20/0.51            ( ( ( Xw @ c1 @ c1 )
% 0.20/0.51              & ! [Xj: $i,Xk: $i] :
% 0.20/0.51                  ( ( Xw @ Xj @ Xk )
% 0.20/0.51                 => ( ( Xw @ ( s @ ( s @ Xj ) ) @ Xk )
% 0.20/0.51                    & ( Xw @ ( s @ Xj ) @ ( s @ Xk ) ) ) ) )
% 0.20/0.51           => ( Xw @ Xu @ Xv ) ) ) ) ).
% 0.20/0.51  
% 0.20/0.51  thf(cCKB6_H_def,definition,
% 0.20/0.51      ( cCKB6_H
% 0.20/0.51      = ( ^ [Xx: $i,Xy: $i,Xu: $i,Xv: $i] :
% 0.20/0.51            ( ( cCKB6_BLACK @ Xx @ Xy )
% 0.20/0.51            & ( ( ( ( g @ ( s @ ( s @ Xx ) ) @ ( s @ Xy ) )
% 0.20/0.51                  = c1 )
% 0.20/0.51                & ( Xu
% 0.20/0.51                  = ( s @ ( s @ ( s @ Xx ) ) ) )
% 0.20/0.51                & ( Xv
% 0.20/0.51                  = ( s @ Xy ) ) )
% 0.20/0.51              | ( ( ( g @ ( s @ ( s @ Xx ) ) @ ( s @ Xy ) )
% 0.20/0.51                  = c2 )
% 0.20/0.51                & ( Xu
% 0.20/0.51                  = ( s @ ( s @ Xx ) ) )
% 0.20/0.51                & ( Xv
% 0.20/0.51                  = ( s @ ( s @ Xy ) ) ) )
% 0.20/0.51              | ( ( ( g @ ( s @ ( s @ Xx ) ) @ ( s @ Xy ) )
% 0.20/0.51                  = c3 )
% 0.20/0.51                & ( Xu
% 0.20/0.51                  = ( s @ Xx ) )
% 0.20/0.51                & ( Xv
% 0.20/0.51                  = ( s @ Xy ) ) )
% 0.20/0.51              | ( ( ( g @ ( s @ ( s @ Xx ) ) @ ( s @ Xy ) )
% 0.20/0.51                  = c4 )
% 0.20/0.51                & ( Xu
% 0.20/0.51                  = ( s @ ( s @ Xx ) ) )
% 0.20/0.51                & ( Xv = Xy ) ) ) ) ) ) ).
% 0.20/0.51  
% 0.20/0.51  thf(cCKB_XPL_def,definition,
% 0.20/0.51      ( cCKB_XPL
% 0.20/0.51      = ( ^ [Xh: $i > $i > $i > $i > $o,Xk: $i > $i > $o,Xm: $i,Xn: $i] :
% 0.20/0.51            ( ( Xk @ Xm @ Xn )
% 0.20/0.51            & ! [Xx: $i,Xy: $i] :
% 0.20/0.51                ( ( Xk @ Xx @ Xy )
% 0.20/0.51               => ? [Xu: $i,Xv: $i] :
% 0.20/0.51                    ( ( Xh @ Xx @ Xy @ Xu @ Xv )
% 0.20/0.51                    & ( Xk @ Xu @ Xv )
% 0.20/0.51                    & ~ ( ( Xu = Xm )
% 0.20/0.51                        & ( Xv = Xn ) ) ) ) ) ) ) ).
% 0.20/0.51  
% 0.20/0.51  thf(cCKB6_L40000,conjecture,
% 0.20/0.51      cCKB_XPL @ cCKB6_H @ cCKB6_BLACK @ c1 @ c1 ).
% 0.20/0.51  
% 0.20/0.51  %------------------------------------------------------------------------------
% 0.20/0.51  ------- convert to smt2 : /export/starexec/sandbox/tmp/tmp.OJikqT0dId/cvc5---1.0.5_8169.p...
% 0.20/0.51  (declare-sort $$unsorted 0)
% 0.20/0.51  (declare-fun tptp.c1 () $$unsorted)
% 0.20/0.51  (declare-fun tptp.c2 () $$unsorted)
% 30.88/31.05  (declare-fun tptp.c3 () $$unsorted)
% 30.88/31.05  (declare-fun tptp.c4 () $$unsorted)
% 30.88/31.05  (declare-fun tptp.g ($$unsorted $$unsorted) $$unsorted)
% 30.88/31.05  (declare-fun tptp.s ($$unsorted) $$unsorted)
% 30.88/31.05  (declare-fun tptp.cCKB6_BLACK ($$unsorted $$unsorted) Bool)
% 30.88/31.05  (declare-fun tptp.cCKB6_H ($$unsorted $$unsorted $$unsorted $$unsorted) Bool)
% 30.88/31.05  (declare-fun tptp.cCKB_XPL ((-> $$unsorted $$unsorted $$unsorted $$unsorted Bool) (-> $$unsorted $$unsorted Bool) $$unsorted $$unsorted) Bool)
% 30.88/31.05  (assert (= tptp.cCKB6_BLACK (lambda ((Xu $$unsorted) (Xv $$unsorted)) (forall ((Xw (-> $$unsorted $$unsorted Bool))) (=> (and (@ (@ Xw tptp.c1) tptp.c1) (forall ((Xj $$unsorted) (Xk $$unsorted)) (let ((_let_1 (@ tptp.s Xj))) (=> (@ (@ Xw Xj) Xk) (and (@ (@ Xw (@ tptp.s _let_1)) Xk) (@ (@ Xw _let_1) (@ tptp.s Xk))))))) (@ (@ Xw Xu) Xv))))))
% 30.88/31.05  (assert (= tptp.cCKB6_H (lambda ((Xx $$unsorted) (Xy $$unsorted) (Xu $$unsorted) (Xv $$unsorted)) (let ((_let_1 (@ tptp.s Xx))) (let ((_let_2 (@ tptp.s _let_1))) (let ((_let_3 (= Xu _let_2))) (let ((_let_4 (@ tptp.s Xy))) (let ((_let_5 (@ (@ tptp.g _let_2) _let_4))) (let ((_let_6 (= Xv _let_4))) (and (@ (@ tptp.cCKB6_BLACK Xx) Xy) (or (and (= _let_5 tptp.c1) (= Xu (@ tptp.s _let_2)) _let_6) (and (= _let_5 tptp.c2) _let_3 (= Xv (@ tptp.s _let_4))) (and (= _let_5 tptp.c3) (= Xu _let_1) _let_6) (and (= _let_5 tptp.c4) _let_3 (= Xv Xy)))))))))))))
% 30.88/31.05  (assert (= tptp.cCKB_XPL (lambda ((Xh (-> $$unsorted $$unsorted $$unsorted $$unsorted Bool)) (Xk (-> $$unsorted $$unsorted Bool)) (Xm $$unsorted) (Xn $$unsorted)) (and (@ (@ Xk Xm) Xn) (forall ((Xx $$unsorted) (Xy $$unsorted)) (=> (@ (@ Xk Xx) Xy) (exists ((Xu $$unsorted) (Xv $$unsorted)) (and (@ (@ (@ (@ Xh Xx) Xy) Xu) Xv) (@ (@ Xk Xu) Xv) (not (and (= Xu Xm) (= Xv Xn)))))))))))
% 30.88/31.05  (assert (not (@ (@ (@ (@ tptp.cCKB_XPL tptp.cCKB6_H) tptp.cCKB6_BLACK) tptp.c1) tptp.c1)))
% 30.88/31.05  (set-info :filename cvc5---1.0.5_8169)
% 30.88/31.05  (check-sat-assuming ( true ))
% 30.88/31.05  ------- get file name : TPTP file name is PUZ101^5
% 30.88/31.05  ------- cvc5-thf : /export/starexec/sandbox/solver/bin/cvc5---1.0.5_8169.smt2...
% 30.88/31.05  --- Run --ho-elim --full-saturate-quant at 10...
% 30.88/31.05  --- Run --ho-elim --no-e-matching --full-saturate-quant at 10...
% 30.88/31.05  --- Run --ho-elim --no-e-matching --enum-inst-sum --full-saturate-quant at 10...
% 30.88/31.05  --- Run --ho-elim --finite-model-find --uf-ss=no-minimal at 5...
% 30.88/31.05  % SZS status CounterSatisfiable for PUZ101^5
% 30.88/31.05  % cvc5---1.0.5 exiting
% 30.88/31.05  % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------